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Abstract. For ungraded quotients of an arbitrary Z-graded ring, we define the 
general PBW property, that covers the classical PBW property and the iV-type 
PBW property studied via the A^-Koszulity by several authors ([BGl], BG2], 
[FV]). In view of the noncommutative Grobner basis theory, we conclude that 
every ungraded quotient of a path algebra (or a free algebra) has the general 
PBW property. We remark that an earlier result of Golod [Gol] concerning 
Grobner bases can be used to give a homological characterization of the general 
PBW property in terms of Shafarevich complex. Examples of application are 
given. 
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0. Introduction 

Let K{X) be the free associative algebra on a set of noncommuting variables X over a field K, 
and let K{X) = (Bp£nK{X)p be the decomposition of K{X) by its homogeneous components 
K{X)p spanned by words of length p > 0. Then K{X) has the natural filtration FK{X) = 
{Fpi^(X)}pgN with FpK{X) = ®,<pK{X)i. For a /C-subspace P C FnK{X), N >2, let (P) be 
the two-sided ideal of K{X) generated by P and write A = K{X)/{P). Then FK{X) induces a 
filtration FA = {FpA}p^fq on A, where FpA = {FpK{X) + {P))/{P), that defines the associated 
graded iC-algebra G{A) = ®peNG{A)p with G{A)p = FpA/Fp^iA. Since 

K{X)p®Fp^^K{X) _ FpKjX) . 

{FpK{X)n{P))+Fp.,K{X) {FpK{X)n{P))+Fp_^K{X) ^ ^ ' 

there is the natural graded epimorphism (p: K{X) G{A). On the other hand, consider 

Pn = {/ € -P I / Fn-iK{X)} C p. Then every / € Pn has a unique presentation / = 
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fN+fN-i+- ■ ■+fN~s G P with fN G K{X)n, fN-j e K{X)N-j and /tv ^ 0. Write LH(/) = 
for each / € P/v- Then LH(/) € ((P) nFArK(X)) + FAr_iK(X). Thus, if (LH(P^)) denotes the 
graded two-sided ideal oiK{X) generated by LH(PAr) = |lH(/) / G Pivj, then {IAI{Pn)) C 
Kcr0. It follows that the canonical graded epimorphism vr: K{X) ^ A = K{X) / {LYI{Pn)) 
yields naturally a graded epimorphism p: A ^ G{A) such that the following diagram commutes 



K{X) 



G{A) 



A 



Actually, the property that p is an isomorphism is an analogue of the classical PBW (abbrevi- 
ation of Poincare-Birkhoff-Witt) theorem for enveloping algebras of Lie algebras. For N = 2, 
Braverman and Gaitsgory [BGl] studied this isomorphism problem posed by Joseph Bernstein. 
Applying graded deformations to both graded hochschild cohomology and Koszul algebras, they 
obtained a PBW theorem as follows. 



Theorem A ([BGl] Theorem 0.5) Suppose that P satisfies 

(I) P n FiK{X) = {0} and 

(J) {FiK{X) ■ P ■ FiK{X)) n F2K{X) = P. 

If the quadratic algebra A = if(X)/(LH(P2)) is Koszul in the classical sense, then p is an 
isomorphism. 

If we call the PBW property studied in [BGl] the 2-type PBW property for the reason that 
P C F2K{X), then generally for N > 2, the N-type PBW property was studied in the very 
recent work [FV] and [BG2] respectively. Gunnar Floystad and Jon Eivind Vatne dealt with 
the A^-type PBW property in [FV] for deformations of A^-Koszul AT-algebras and the obtained 
A^-type PBW theorem states that 

Theorem B ([FV] Theorem 4.1) Suppose that the graded algebra A = K {X) / (LH^Pn)) is an 
AT-Koszul algebra in the sense of [Ber] . Then p is an isomorphism if and only if 

(P) n FnK{x) = p. 

While Roland Berger and Victor Ginzburg dealt with the AT-type PBW property in [BG2] for 
ungraded quotients of the tensor algebra over a Von Neumann regular ring K and an AT-type 
PBW theorem was obtained as well. 



Theorem C ([BG2] Theorem 3.4) Suppose that P satisfies 

(a) P n Fn-iK{X) = {0} and 

(b) (P • K{X)i + K{X)i ■ P) n FmK{X) = P. 
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If the graded left i^-module Tovf{KA, aK) is concentrated in degree N + 1, then p is an 
isomorphism. 

As a consequence, an extension of the A^-Koszuhty [Ber] to nonhomogeneous algebras was real- 
ized through the A-type PBW property in [BG2]. 

Remark Note that we have stated Theorems A-C in the language of the present paper. For 
instance, in [FV], the algebra A is a given AT-Koszul algebra defined by homogeneous elements 
of degree A, and the algebra A is a deformation of A such that its associated graded algebra is 
exactly A. 

In this paper, for ungraded quotients of an arbitrary Z- graded ring, we define first the 
general PBW property, that covers the classical PBW property and the N-type PBW property 
studied via the AT-Koszulity in the literature. This is reached in section 1 after a clear picture 
of ungraded quotients vs graded quotients is established (Theorem 1.6). In section 2, we focus 
on ungraded quotients of path algebras (including free algebras) and realize the general PBW 
property by means of Grobner bases. We remark in section 3 that an earlier result of Golod [Gol] 
concerning Grobner bases can be used to give a homological characterization of the general PBW 
property (for positively graded algebra) in terms of Shafarevich complex. Finally in section 4, 
some examples of applications of sections 1-2 are discussed. 

Here wc point out that the main idea and principal method used in section 1 and section 2 
were announced in Chapter III of [Li], where similar results were discussed only for quotients of 
finitely generated free algebras but the general PBW property for ungraded quotients of graded 
algebras was not exposed. 

Throughout this paper, by a graded ring we mean an associative Z-graded ring with unity 
1. Let B = ©pgz-Bp be a graded ring. If 5j = for all i < 0, then we say that B is positively 
graded and write B = (Bp^^Bp. We adopt the conventional notion on graded rings and call 
an element Fp E Bp a homogeneous clement of degree p. Thus, if / = /p + fp-i + • • • + fp-s 
with fp € Bp, Fp^j G Bp-j and fp ^ 0, then we say that / has degree p and write d{f) = p. 
Let / be an ideal of B. Then / is a graded ideal if and only if / = (BpeziBp H /) if and only 
if the quotient ring B/I = ®pei {Bp + I/I). Unless otherwise stated, all graded ring (module) 
homomorphisms are of degree 0. 

1. The General PBW Property 

In this section we introduce and characterize the general PBW property for ungraded quotients 
of an arbitrary Z-graded ring. Since such a property is defined for filtered rings, from both a 
structural and a computational viewpoint (see Proposition 1.7 and Theorem 2.2), it is natural 
to bring both the associated graded ring and the Rees ring into the data considered. To begin 
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with, let us review some necessary results on filtered rings and their associated graded objects. 
Let ^ be a Z-filtered associative ring with filtration FA: 

■ ■ ■ c Fp^iA c FpA c Fp+iA c ■ ■ ■ , peZ, 

where each FpA is an abclian subgroup of A (if A is a i^-algcbra over some commutative ring 
K, then FpA is a i^-submodule of A) such that 1 G FqA, A = Upg^FpA, and FpAFyA C Fp^qA 
for all p,q G Tj. FA induces two graded structures, that is, the associated graded ring G{A) 
of A which is defined as G{A) = (BpezG{A)p with G{A)p = FpA/Fp^iA, and the Rees ring A 
of A which is defined as yl = ^p^zFpA. Write X for the homogeneous element of degree 1 in 
Ai = FiA represented by 1, which is usually called the canonical element of A. Then X is 
contained in the center of A and is not a divisor of 0. Consider the ideal (1 — X) = (1 — X)A, 
respectively {X) = XA, of A generated by 1 — X, respectively by X. Then it is well-known that 

(*) A/{1-X)^A, A/XA^G{A). 

On the other hand, Let B = (Bn&Bn be a graded ring and X a homogeneous element of 
degree 1, that is, X e Bi. Suppose that X is contained in the center of B and is not a divisor 
of 0. Put A = B/{1 - X), where (1 - X) is the ideal of B generated hy 1-X. Note that if 
bp G Bp is a homogeneous element of degree p, then Xbp £ -Bp+i because X is of degree 1. Thus 
bp = Xbp + (1 — X)bp implies Bp + {1 — X) C Bp^i + {1 — X). Consequently, the Z-gradation 
on B induces naturally a Z-filtration FA on A: 



1.1. Proposition (see [LVO]) With notation as above, the following statements hold. 

(i) (1 — X) does not contain any nonzero homogeneous element of B. 

(ii) The associated graded ring G(A) of A with respect to FA is isomorphic to B/XB under 
graded ring homomorphism. 

(iii) The Rees ring A of A with respect to FA is isomorphic to B under graded ring homomor- 
phism. In particular, X corresponds to the canonical element of A. 

□ 

For the remainder of this section, let R = ®n&Rn be an arbitrary graded ring. 

Consider the polynomial ring R\t\ over R in one commuting variable t. Then the onto ring 
homomorphism (p: R\t\ R defined by (j){t) = 1 has Ker(/) = (1 — t), the ideal of R[t] generated 
by 1 — i. Hence R = R[t\/{1 — t). Since R[t\ has the mixed gradation, that is, R[t\ = ©pez-R[i]p 
with 



i+j=p 



FieRi, j>0}, pez, 
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for each f ^ R, there exists a homogeneous element F G R\t\p, for some p, such that (j){F) = f. 

More precisely, if / = + fp_i -\ h fps where /p G Rp, fp_j G and fp ^ 0, then 

f* = fp + tfp-i + • • • + t^fp-s is a homogeneous element in R[t]p satisfying (p{f*) = f. 

1.2. Definition (i) For any F G R[t], write F^ = (t){F). F^ is called the dehomogenization of F 
with respect to t. 

(ii) For an element f e R,ii f = fp + H h fps with /p G fp^j G and /p ^ 0, 

then the homogeneous element /* = fp+tfp-i + - ■ ■ + t^fp-s in R[t]p is called the homogenization 
of / with respect to t. 

(iii) If / is a two-sided ideal of R, then we let (/*) stand for the graded two-sided ideal of R[t] 
generated by /* = {/* | / G /}. (/*) is called the homogenization ideal of / with respect to t. 

With definition and notation as above, the following 1.3-1.4 may be found in [Li]. 

1.3. Lemma (i) For F,G e R[t], {F + G)* = + G*, (FG)* = F^G^. 

(ii) For f,g e R, {fg)* = t'{f + g)* = ff* + t^'g*, where r = d{g), h = d{f), and 
s = r + h-d{f + g). 

(iii) For any f e R, (/*)* = /. 

(iv) If F is a homogeneous element of degree p in R[t], and if (F*)* is of degree q, then t^{F^)* = 
F, where r = p — q. 

(v) If / is a two-sided ideal of R, then each homogeneous element F G (/*) is of the form ff* 
for some r G N and f & I- 

□ 

1.4. Proposition Let / be a proper two-sided ideal of R. Then the map 

a: R[t]/in _ R/I 

F + {r) ^ F, + /, 

is an onto ring homomorphism with Kera = (1 — t), where t denotes the coset of t in R[t]/ {!*)■ 
Moreover, t is not a divisor of in R[t]/{I*), and hence (1 — t) does not contain any nonzero 
homogeneous element of R[t]/{F) . 

□ 

Consider the natural grading filtration FR on R which is defined by the the abelian subgroups 

FpR = ®i<pR, peZ. 

Let / be a proper two-sided ideal of R and A = R/I. Then FR induces the quotient filtration 
FA on A: 

FpA={FpR + I)/I, peZ, 
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that defines two graded structures: the associated graded ring G{A) = (Bp^zG{A)p of A with 
G{A)p = FpA/ Fp_iA, and the Rees ring A = (Bp^zAp of A with Ap = FpA. The proposition 
below shows that G{A) and A may be determined by (/*). 

1.5. Proposition With notation as before, there are graded ring isomorphisms: 

(i) A^R[t]/{r), and 

(ii) G{A) ^ R[t]/{{t) + (/*)), where (t) denotes the ideal of R[t] generated by t. 



Proof Put B = R[t]/{r), Bp = {R[t]p + (/*))/(/*) = R[t]p, p e Z. Then t is a homogeneous 
element of degree 1 in B, and by Proposition 1.4, it is not a divisor of 0. Hence B is isomorphic 
to the Rees ring A of the filtered ring A = B/{1 — t), where 



^ {1-t) 

and moreover, B /iB = G(A). On the other hand, it is not difficult to see that the ring homo- 
morphism a: R[t]/{I*) R/ 1 = A defined in Proposition 1.4 yields isomorphisms of abelian 
groups: 

which extend to define a graded ring isomorphism 



But note that under a we have t + (/*) i-^ 1 + /. Thus, under the graded ring isomorphism 5 we 
have i 1-^ X, the canonical element of A. It follows from the formula (*) given in the beginning 
of this section and Proposition 1.1 that (i) and (ii) hold. □ 

Further, we present G{A) as a graded quotient of R by finding its defining ideal clearly. 
To this end, for / G i? we denote by LH(/) the leading homogeneous part of /, that is, if 

f = fp + fp-i H \- fp-s with fp e Rp, fp-j e Rp-j and fp 0, then LH(/) = fp. Thus, if S 

is a subset of R, then we put 

LH(5) = {lH(/) \fes} 

and write (LH(S')) for the graded two-sided ideal generated by LH(5) in R. 

Since G{A) = where G{A)p = FpA/Fp^iA with FpA = {FpR + /)//, there are 

canonical ismorphisms of abelian groups 

(I) i?p e Fp^iR ^ FpR ^ 

{I n FpR) + Fp_iR {I n FpR) + Fp_iR V 

It follows that the natural epimorphisms of abelian groups 

""-^ {I^FpR)+Fp_,W 
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extend to define a graded epimorphism 



4>: R — ^ G{A). 



1.6. Theorem With the convention made above, we have Ker^ = (LH(I)), and hence G{A) = 
i?/(LH(/)). 

Proof It is sufiicient to prove the equaUties 

Ker^p = (LH(/)) n p G Z. 

Suppose /p € Ker(/)p. Then /p € (In FpR) + Fp^iR. If fp ^ 0, then as fp is a homogeneous 
element of degree we have fp = LH(/) for some f G I D FpR. This shows that fp G 
(LH(/)) n Rp. Hence Ker^p C (LH(/)) n Rp. Conversely, suppose fp G (LH(/)) n Rp. Then 
fp = X^5fjLH(/j)/ii, where gi and hi are homogeneous elements. Let fi = LH(/j) + fl where 
deg(//) < deg(/i). Then fp = Y.9ihhi - T,9ifihi with Y^Gifihi G / n FpR and ^gifihi G 
Fp_ii?. This shows that fp G {I H FpR) + Fp^iR, that is, /p G Ker^p. Hence, {{LU{I)) Rp) C 
Ker^p. Summing up, we conclude the desired equalities. □ 

Now, let be an arbitrary subset of the ideal /. Then by the foregoing discussion, 

(LH(jr)) C (LH(/)) = Ker(/). 

It follows that the canonical graded epimorphism vr: R ^ A = ii/(LH(jr)) yields naturally a 
graded epimorphism p: A ^ Cr{A) such that the following diagram commutes 

R ^ A 

/P 

GiA) 

If we set R = K{X), I = (P), and = Pjy as in section 0, then the property that p is an 
isomorphism gives exactly the N-type PBW Property. Instead of giving our definition of the 
general PBW property immediately by using the phrase "p is an isomorphism" , let us see first 
how Theorem 1.6 reveals the essential feature of this property. 

1.7. Proposition Let be an arbitrary subset of the ideal / and A = R/ (L'H.{J^)) . With the 
convention made above, the following statements are equivalent. 

(i) The natural graded epimorphism p: A ^ G{A) is an isomorphism. 

(ii) (LH(/)) = (LH(.F)). 

(iii) J- is a set of generators for / that has the property: every f I has a presentation 
f = Yl 9jfjhj, where gj, hj G R and fj G J-', such that d{gj) + d{fj) + d{hj) < deg(/) for all 
9jfjhj ^ 0. 
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(iv) (/*) = (jr*) and hence A ^ R[t]/{T*), where JT* = {/* | / g JT}. 
Proof (i) <^ (ii) By the construction of p, this equivalence is clear. 

(ii) ^ (iii) Suppose (LH(jr)) = (LH(/)). If / e / with d{f) = p, then since LH(/) is a 

homogeneous element we have LH(/) = ^ gj'LJi{fj)hj for some homogeneous elements gj, hj G 
R, fj € J^, and d{gj) + d(LH{fj)) + d{hj) = d{gj) + d{fj) + d{hj) = p. Now the element 
f = f — Yl djfj^j ^ ^ d{f') < p, so we may repeat the same procedure for /'. Since d{f) = p 
is finite, after a finite number of reduction steps we obtain a presentation / = "^gjfjhj where 
gj, hj are homogeneous elements of R, fj G T and d{()j) + + d{hj) < p for all i. It follows 
that (iii) holds. 

Conversely, suppose (iii) holds. Then it is easy to see that for any / G I, LH(/) = 
^LIl{gj)LH{fj)LH{hj) for some gj,hj G R, fj G J^. Hence (LH(J?^)) = (LH(J)). 

(iv) <^ (iii) To prove this equivalence, first recall and bear in mind that if /p + /p-iH h/p-s = 

f e R with fp G Rp, fp-j G Rp-j and /p 7^ 0, then /* = fp + tfp-i-\ hiVp-s- Consequently, 

= d{f*) = p and LH(/) = LH(/*) = fp. 

Suppose (iv) holds. Then for / G / with d{f) = p, we have /* G (/*). Hence, /* = 
X] ^jfj-^j^ which fj G J-* , Gj and Hj are homogeneous elements of R[t] and d(Gj)+d(fj) + 
d{Hj) = p whenever Gjf^Hj ^ 0. It follows from Lemma 1.3 that 

/ = (/)* = ^j*(fj )*Hj* = Gj^fjHji,, 

where d{Gj^) + (i(/j) + d{Hj^) < p whenever Gj.^fjHj^ ^ 0. This shows that (iii) holds. 

Conversely, suppose (iii) holds. To reach (iv), we need only to consider homogeneous ele- 
ments. If F G (/*) is a homogeneous element, then by Lemma 1.3, F = f f* for some integer 
r > and some / G J. Suppose / = Y.j hjfj9j- Then d{h*j) + d{f*) + d{g*) < d{f*). We may 
use Lemma 1.3 and the assumption (iii) to start a reduction procedure as follows. 
Begin 

/* - E,- h*f*g* = r^mt + V^ml + ■■■ with 

rj > 0, rrij G /, and d{Vim'j) < d{f*) for all rrij. 

For each m* el*, where ruj = J2i hiji^gi^, since d{h*.) + d{f*) + d{g*.) < d(m*), so go to 
Next 

rr^*i ~ Z^ KJlal = t^'^rn^ + f'^m^ + ■■■ with 

> 0, irikj G /, and d{f''im\.) < d{m*) for aU mky 

As d[f*) is finite, after a finite number of steps we may reach /* G (^*), in particular, /* = 
Ej ^fj9*j with d{h*j) + d{f*) + d{g*j) < d{f*) for all j. (Since the ideal / considered should be 
a proper ideal, the dehomogcnization operation on R[t] guarantees that the final result of the 
reduction procedure cannot be an expression like E^*^-) This proves the conclusion of (iv). □ 

Proposition 1.7 tells us that if p is an isomorphism, then the subset !F is necessarily a set of 
generators for the ideal I, that is, is not really "arbitrary" . 
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1.8. Definition Let R, I and A = R/I be as before, and let ^ be a set of generators for the 
ideal /. The ring A is said to have the general PBW property, if one of the equivalent conditions 
in Proposition 1.7 is satisfied. 

Remark (i) Clearly, Definition 1.8 covers the AT-type PBW property, and it is also obvious that 
if / is a graded ideal, then this definition becomes trivial. If / is not a graded ideal, then, just 
like verifying the sufficient conditions for the A''-type PBW property in Theorems A-C of [BGl], 
[FV] and [BG2], any of the equivalent conditions in Proposition 1.7 is not easy to be verified. 
We will see in next section that for ideals of a path algebra (or a free algebra), Grobner bases 
with respect to a certain gradation-preserving monomial ordering can realize Proposition 1.7 
effectively. 

(ii) Suppose that / is ungraded, or equivalently, A = R/I is not a graded ring. Then, except 
reaching a unified definition for the PBW property, the importance of Theorem 1.6 may also be 
indicated from a viewpoint of lifting structures. For instance, if i? is a finitely generated free 
algebra or a finitely generated path algebra, and if the ring ii/(LH(/)) is one of the folowing 
type: a domain, a Noetherian ring, an Artinian ring, a graded semisimple ring, a ring with finite 
global dimension, an Auslander regular ring, a ring with classical standard PBW-basis, etc, then 
^ = i?/J is a ring of the same type at the ungraded level, and moreover, all properties listed 
may be lifted to the Rees ring ^ of ^ (see [LVO]). 

2. Grobner Basis Means The General PBW Property 

In this section, we realize the general PBW property for quotients of path algebras (including 
free algebras) by means of Grobner bases. In principle, as the Noncommutative Buchberger 
Algorithm ([Mor], [Gr]) produces a (finite or infinite) Grobner basis for each two-sided ideal of a 
path algebra (or a free algebra), we may say, from both a theoretical and a practical viewpoint, 
that every ungraded quotient of a path algebra (or a free algebra) has the general PBW property. 

Before starting the main text of this section, let us explain briefly why path algebra is our 
first choice. Let K be a field and Q a finite directed graph (or a quiver). Recall that the path 
algebra KQ is defined to be the if-algebra with the K-basis the set of finite directed paths in 
Q, where the vertices of Q are viewed as paths of length 0, and the multiplication in KQ is 
induced by multiplication of paths. Note that the free associative if-algebra on n noncommuting 
variables is isomorphic to the path algebra KQ where Q has one vertex and n loops, and hence, 
every finitely generated X-algebra is of the form KQ/I, where / is a two-sided ideal of KQ. 
It is well-known from representation theory that every finite dimensional i^'-algebra is Morita 
equivalent to an algebra of the form KQ/I if K is algebraically closed; and since KQ has the 
natural gradation defined by the lengths of the paths, quotients of path algebra over K include 
graded iiT-algebras A = (Bi>oAi, where Aq is a product of a finite number of copies of K, each Ai 
is a finite dimensional iiT- vector space and A is generated in degree and 1, that is, for i,j > 0, 
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AiAj = Ai^j. It is also known that an algebra is iV-Koszul in the sense of [Ber] if and only if it 
is a quotient of a path algebra by an ideal generated by homogeneous elements of degree N and 
its Yoneda algebra is generated in degree 0, 1 and 2. Thus, our choice of path algebra has a big 
generality. In particular, every path algebra KQ holds a well-developed Grobner basis theory. 
So, defining relations of a quotient of KQ may be studied algorithmically, and this advantage 
enables us to reach the main result of this section. 

For a general theory on noncommutative Grobner bases, the reader is referred to, for example, 
[Mor], [Gr] and [Li]. 

To maintain the notation of section 1, let us write R = KQ and use the natural positively 
graded structure R = (Bp^nRp on R, where the gradation is defined by the lengths of paths in 
R. Let I be a two-sided ideal of R and A = R/I. Then A has the filtration FA induced by the 
grading filtration FR on R. Let G{A) and A be the associated graded algebra and the Rees 
algebra of A defined by FA, respectively. Then by Proposition 1.5 and Theorem 1.6, there are 
isomorphisms of graded i^-algebras: G{A) ^ i?/(LH(/)), A^R[t] /{!*). 

Prom now on in this section we fix an admissible system {R, B, hgr), that is, B is the if-basis 
of R consisting of monomials (finite directed paths) , and >zgr is some graded monomial ordering 
on B, for example, the graded lexicographic ordering. If / G i?, / = ^ XiUi where Xi E K and 
Ui G B, then we write LM(/) = max{ui \ Xi ^ 0} for the leading monomial of /. For a subset 
5 of i? we put 

LM(5) = {lM(/) \fes] 

and write (LM(S')) for the two-sided monomial ideal of R generated by LM(S'). Recall that a 
subset ^ C / is called a Grobner basis for the two-sided ideal / if 

(LM(/)) = {LMiQ)). 



2.1. Theorem Let Q he a Grobner basis for the two-sided ideal I m R with respect to ^gr, 

and A = R/I. With notation maintained from section 1, the following statements hold. 

(i) (LH(/)) = (LH(g)), and hence G{A) ^ R/{Lli{g)), that is, the algebra A has the general 

PBW property in the sense of Definition 1.8. 

(h) {/*) = {g*}, and hence A ^ R[t]/{g*). 

Proof Since g is a Grobner basis for /, it is well-known that for f & I, starting with LM(/), the 
equality (LM(/)) = (LM(^)) (or a division on / by g) yields inductively a Grobner presentation 

/ = ^ >^jUj9jVj, Aj- G K, Uj,Vj G B, gj G g, 

in which Uj'LM.{gj)vj ^ and LM(/) JjM.{ujgjVj). But note that the monomial ordering 
>Zgr preserves gradation. It follows that LM(/) comes from LH(/) and they have the same 
degree at the graded level. Consequently, in the Grobner presentation of / obtained above we 
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□ 



In computational algebra it is a well-known fact that, starting with a set of homogeneous 
elements, a homogeneous Grobner basis may be obtained in a more effective way. At this point, 
in addition to its own independent interest, the next theorem will be helpful in realizing the 
general PBW property algorithmically. 

Consider the A;-basis 



for R[t]. Then the monomial ordering on B extends to a monomial ordering on B{t), again 
denoted >Zgr, as follows: 



With the definition made above, we have Xj )^gr V for all j G A and all r > 0, and a Grobner 
basis theory holds in R\t] exactly as in R. 

2.2. Theorem Let / be a two-sided ideal of R and Q C I. With notation as before, the 
following statements are equivalent: 

(i) ^ is a Grobner basis of / in R; 

(ii) LH(^) is a Grobner basis of (LH(/)) in R. 
(ui) Q* is a Grobner basis of (/*) in R[t]; 

Proof First note that ^gr and the definition of homogenization yield the following equalities: 



(i) 4» (ii) Every element of (LH(/)) has a presentation of the form ^ Ai'UiLH(/j)'Ui, where 
Xi e K, Ui,Vi e B and fi G /. Consequently, by the formula (**) above, the desired equivalence 
follows from the equivalence below: ioi f e I, gj £ Q, 



(i) <^ (iii) Suppose (i) holds. Noticing that {!*) is a graded ideal, it needs only to consider 
homogeneous elements of (/*). Let F € (/*) be a nonzero homogeneous element. Then by 
Lemma 1.3, F = f f* , where r > and / G i?. It follows from the foregoing formula (**) that 




Wit^^ )^gr W2f '^ if and only if wi >~gr W2, or wi = W2 and ri > r2- 



LM(/) = LM(LH(/)), feR, 
LM(r) = LM(/), feR. 



LM(/) = uLM{gj)u ^ LM(LH(/)) = uLM(LIi{gj))v . 



LM{F) = rLM(/*) 

= ruLM.{gj)v, for some u,v e B, gj G G, 
= fuLM{g*)v. 
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This shows that (LM((/*))) C (LM(^*)), and hence the equality holds. Therefore, G* is a 
Grobner basis of (/*). 

Conversely, suppose (iii) holds. Then for any / G /, by the formula (*) we have 

LM(/) = LM(r) 

= u'L'M.{g*)v, for some u,v e B, gj G Q, 
= uLM{gj)v. 

This shows that (L]V[(7)) C (L]V[(^)), and hence the equality holds. Therefore, ^ is a Grobner 
basis of /. □ 



3. A Characterization in Terms of Shafarevich Homology 

In this section, we remark that the general PBW property for positively N-graded algebra can 
be characterized by the first homology of the Shafarevich complex. This is based on an earlier 
work of Golod [Gol] in which standard bases (including Grobner bases in path algebras and 
free algebras) was studied by means of Shafarevich homology and the classical Koszulity was 
involved in the commutative case. To understand this, note first that for a positively N-graded 
if-algebra R = (Bp^nRp, where K is a field, if we adopt the notion and notation of [Gol] by 
setting r = N and using the grading N-filtration FR as the F-filtration, then the property 
(LH(/)) = (LH(jF)) (Proposition 1.7(iii)) is just an analogue of the definition for a standard 
basis (including Grobner basis) in R. It turns out that our general PBW property also has a 
homological characterization, as to which, we mention now as follows. 

Let X = {xj}j^j, and let U denote the free i^-algebra K{X) on the set X. By definition, 
the Shafarevich complex relative to F, denoted Sh(X|J^, R), is a complex of i?-i?-bimodules 

Sh„(X|.?^, R) = R(g}U ^ R(S ) ^ - ■ ■ (gj R(S} U ®R, n > 0, 
n copies of R®U 

(tensor product is defined over K) and differentials 

dn : Sh„(X|J^, R) mn-i{X\T, R) 

with 

dnip.0 ® Xj^® ai® ■ ■ ■ ® Xj._^ (g) Ui-i (g) Xj. (g) (g) Xj^_^_^ (g • • • (g a„_i (g Xj„ (g a^) 

n 

= '^{~iy~^ao (g Xj^ (g) ai (g ■ ■ ■ (g Xj^_-^ (g) [ai-ifj^ai) ® Xj^^^ (g • • • (g a„_i (g Xj^ (g a^), 
j=i 

Consider the grading filtration FR on R as before. Then FR induces a N-filtration 
FSh(X|F ,R) on Sh(X|jr, i?), where for each p, n > 0, FpSh„(X|jr, R) is the if-subspace 
spanned by 

ao (g) (g) ai (g • • • ig) a„_i (g) Xj^ (g) a„ 
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in which a^s are homogeneous elements such that 



deg(ao) + deg(/ji + deg(ai) H h deg(a„_i) + dcg{fjj + dcg(a„) < p. 



With respect to this filtered structure, d„ is a filtered homomorphism of degree 0, and hence, 
Sh(X|^, R) becomes a N-filtered complex. It follows that there are two associated N-graded 
complexes GiSH){X\J^, R) and Sh{X\J^, R), where 



0FpSh„(X|^, R)=SKiX\T, R) ^ Sh„_i(X|JP, i?) = 0FpSh„_i(X|^, R). 



and 



Put LH(:F) = {LH(/,)}jgj. Then there is the Shafarevich complex Sh(X|LH(:r), i?) 
relative to LH(^) with differentials -D„, n > 0. Now, the natural graded surjective morphism 

^ : Sh(X|LH(^), R) — > G(Sh)(X|^, R) 

and the canonical graded morphism 

V' : Sh(X|J^, i?) — > G(Sh)(X|jr, i?) 

induce homomorphisms of corresponding homology modules ip^ and i/'*) respectively. Let 
^*(Sh(X|LH(J^), denote the graded i?-i?-submodule (^-^(ImV'*) of i7*(Sh(X|LH(J^), i?)). 
Homogeneous elements in i?*(Sh(X|LH(^), i?)) and the cycles representing them are called 
extendable classes and cycles respectively. Focusing on the first homology and tracing along the 
diagram 



Sh2(X|LH(^), R)p 



G(Sh)2(X|.F, R)p 

Sh2(x|;p, R)p 



G{d2 



Shi(X|LH(^), R)p 



D 



ip 



(fiip 



d2p 



GiSh)i{X\T, R)p 
Shi{X\J^, R)p 



dip 



Sho(X|LH(.F), R)p 

<fOp 

G{ShUX\T, R) 

IpOp 

Sho(x|;p, R)p 



a homological characterization of the general PBW property is obtained as a special case of 
([Gol], Theorem 1). 



3.1. Theorem With notation as before, the following statements are equivalent. 

(i) (LH(J^)) = (LH(/)), that is, G{A) ^ i?/(LH(J^)). 

(ii) -Ei(Sh(X|LH(.F), i?)) = i?i(Sh(X|LH(.F), R)). 

(iii) The i?-i?-bimodule ifi(Sh(X|LH(.F), R)) is generated by extendable classes. 
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4. Examples 



The obvious application of previous sections 1-2 may be seen from Remark (ii) of section 1. In 
consideration of Koszulity, we finish this paper with two examples. 

Let R = (BpenRp be a path algebra defined by a finite directed graph (or let i? be a finitely 
generated free algebra) over a field K, where the positive gradation is defined by the lengths 
of paths. If / is generated by homogeneous elements of degree 2, then A = R/I is called a 
quadratic algebra. One of the themes in the study of quadratic algebra has been the Koszulity 
(the well-known fact is that if A = R/I is Koszul in the classical sense, then I is generated 
necessarily by homogeneous elements of degree 2). Applying noncommutative Grobner basis 
theory to R, if, with respect to a fixed monomial ordering -< on the standard if-basis B of R, 
the reduced Grobner basis of / (it always exists) consists of quadratic homogeneous elements, 
then A is Koszul (for instance, see [GH]). Combined with the A^-type PBW property, the A^- 
Koszulity in the sense of [Ber] is generalized to ungraded quotients ([BG2], Definition 3.9), that 
is, taking the grading filtration FR on R into account, for P C Fi\fR, N > 2, and / = (P), the 
algebra A = R/I is said to be Koszul if the graded algebra i?/(LH(P;v)) is A^-Koszul and if the 
A'^-type PBW property holds (see section for the notation used here). 

4.1. Example Let / be an ideal of R, and let Q = {gj}jeJ be a Grobner basis for I with 
respect to some graded monomial ordering on B. Consider the grading filtration FR on 
R and the induced filtration FA on the quotient algebra A = R/I. With notation maintained 
from previous sections, the following statements hold. 

(i) A has the general PBW property in the sense of Definition 1.8, that is, the associated graded 
algebra G{A) is isomorphic to i?/(LH(^)). Moreover, LH(^) is a Grobner basis for (LH(/)). 

(ii) If ^ C F2R and LH(C/) 7^ 0, then G{A) is Koszul in the classical sense; If ^ C FjyR for 
N >2 such that LH(^) 7^ 0, then A is Koszul in the sense of [BG2] whenever R/{LH{g)) is 
A?^-Koszul in the sense of [Ber] . 

(iii) The Rees algebra A of ^4 is isomorphic to R[t]/{g*). Moreover, Q* is a Grobner basis for 

r. 

(iv) In the case that G C F2R, A is Koszul in the classical sense. 

4.2. Example Consider any quadric solvable polynomial algebra A studied in [Li] (in particular. 
Examples (i)-(vi) constructed in section 2 of Chapter 111). Then A has the following properties. 

(a) A has the general PBW Property in the sense of Definition 1.8 (indeed they all have classical 
standard PBW bases). 

(b) With respect to its natural filtration FA (induced by the grading filtration of a free algebra), 
G{A) is Koszul in the classical sense. 

(c) A is Koszul in the sense of [BG2]. 

(d) The Rees algebra ^ of ^ with respect to FA is a classical Koszul algebra. 
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Final remark The result of Theorem 1.6 can be generahzed to consider quotient algebras of a 
F-gradcd algebra R with the T-grading filtration J^R, where F is an ordered semigroup with a 
total ordering -<. For instance, let R = K{xi, be a finitely generated free X-algebra over 

a field K, and let B be the standard X-basis of R consisting of words of length > 0. If ^ is a 
monomial ordering on B, then, noticing now R = ®u£bKu is S-graded, we may consider the 
grading i3-filtration TR of R. Let 7 be a two-sided ideal of R and A = R/I. Then !FR induces 
a ;B-filtration TA for A that defines the associated ;B-graded algebra G-^{A) of A. In a similar 
way, we can reach an analogue of Theorem 1.6, that is, G-^{A) is isomorphic to the monomial 
algebra i?/(LM(7)), where LM.{I) is the set of all leading monomials of /. If furthermore / 
is generated by a Grobner basis Q, then G-^{A) = R/{L'M.{Q)). A detailed discussion on this 
result and its applications will be given in a forthcoming paper. 
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